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Abstract 

Nielsen [3] characterized in full those 2-party quantum protocols of 
local operations and classical communication that transform, with prob- 
ability one, a pure global initial state into a pure global final state. The 
present work considers the generalization of Nielsen's characterization to 
n-party protocols. It presents a sweeping generalization of the only j/part 
of Nielsen's result. The result presented here pertains also to protocols 
that do not generate a final state for sure, it considers arbitrary mixed 
initial states instead of pure states and n-party protocols for arbitrary n's. 
In this very general setting, local operations and classical communication 
can never decrease the expected spectra of the local mixed states in the 
majorization ordering. In other terms, the local states can only become 
purer (weakly) in expectation. The proof also provides an improvement 
on Nielsen's. The i/part of Nielsen's characterization does not generalize. 
This is shown by studying the entanglement of three qubits. It is shown 
that one can find pure states of a system of three qubits that are not 
equivalent under unitary local operations but define local mixed states on 
all subparts of the system that have the same spectra. Neither equiva- 
lence of pure states under local unitary operations or accessibility under 
LOCC operations among a system of three qubits can be characterized 
by properties of the spectra of the local mixed states. 

1 Introduction and previous work 

We assume each of n parties, i.e., agents, has some piece of a quantic system. 
The pieces do not have to be similar. Let H = Hi (g) H2 ® . . .® H„ be a ten- 
sor product of n finite-dimensional Hilbcrt spaces. We consider that the global 
system represented by H is made of n different parts, represented by H^, for 
i = 1, . . . , n, the i's part being controlled by agent i. In accordance with tradi- 
tion, we assume agent 1 is Alice. The different agents may be far away from one 
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another. From agent i's point of view, the system it controls is represented by 
a mixed state of that depends on the global state of the system. Different 
actions of the agents can modify the global state and therefore the local states. 
This phenomenon is used to realize quantum protocols that may achieve a kind 
of cooperation between the different agents that is not attainable by classical 
means, as first showed by J. S. Bell in [T] and described in [5], Chapter 4. 

We focus here on the case the possible actions of the agents are classical 
communication, local unitary operations and local generalized measurements. 
Any protocol of such actions transforms, probabilistically, the initial (mixed) 
state into a final (mixed) state. A particularly interesting case of such protocols 
is that of protocols in which one final state (pure or mixed) is obtained with 
probability one. 

In [4], M. Nielsen characterized the final states obtainable from a given initial 
pure state with probability one by local unitary transformations, local gener- 
alized measurements and classical communication in the 2-party case (n — 2). 
He showed that an initial state | 0) can be transformed into a final state | -0) 
in such a way iff the spectrum of the local mixed state of Alice induced by | "0) 
majorizes the one induced by | 0). 

The 2-party case has a distinguishing property: the spectra of the local mixed 
states of the two agents are closely related: they are the same up to, perhaps, 
some zeros, or, in other terms, their strictly positive parts are the same. This 
paper generalizes the only j/part of Nielsen's result to an n-party situation and 
to initial states that are mixed in Section [2771 Section [3?2] and later are devoted 
to showing that the generalization of the if part of Nielsen's result fails quite 
spectacularly. Even in an entangled system of three qubits one cannot decide 
the equivalence of pure states under local unitary operations by examining only 
the spectra of the mixed states of the different parts of the system. 

2 Positive results 

In this section a sweeping generalization of Nielsen's [4] result is proposed. 

• Instead of considering only protocols that end up in a final global state 
for sure, this paper considers any LOCC protocol and the probability 
distribution on final global states that it generates. The notion of the 
expected spectrum of local states is the main tool that will enable us to 
study such protocols in general. 

• Instead of considering only pure states as initial and final global states, 
this paper considers probability distributions over mixed states. 

• Instead of considering 2-party entanglement, this paper considers arbitrary 
n-party entanglement. 
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2.1 Local states defined by a global state and their prop- 
erties 

2.1.1 Local states 

Some notation will be useful. We shall always use i to represent one of the n 
agents. We shall use i~ to represent the set of n — 1 agents that contains all 
agents except agent i. In the same spirit, Hj- represents the tensor product of 
all HjS, except Hj. In other terms H^- = Hi . . . ig) Hj_i (S> Hj+i ig) . . . ig) H„. 
Note that, for every i, we have H = Hi (g) H^- . 

Let us assume that the global state is some; mixed state, i.e., a linear, self- 
adjoint, weakly positive operator a : H — >• H of trace 1. Agent i, who sees only 
the Hj part of the system, sees his system as a mixed state pf : H^ — )• Hj defined 
as: 

Pi = Trji^A^)- (1) 

2.1.2 Properties of the partial trace operator 

The partial trace operator satisfies the following properties, for any linear op- 
erator /:A(g)S-)-A(g)S: 

1. for any basis bi, i = 1, . . . ,n oi B and for any vectors x,y G A, 

n 

{x I Trsif) I y) = ® &i I / I 2/ ® bi). (2) 

i=l 

2. the partial trace of the adjoint of an operator is the adjoint of the partial 

Trsin = {TvBif))* (3) 
and therefore the partial trace of a self-adjoint operator is self-adjoint, 

3. the partial trace of a weakly positive operator is weakly positive, 

4. the trace of a partial trace is the trace of the original operator 

Tr{TrBif)) = Tr{f) (4) 

5. the partial trace of the identity is multiplication by the dimension of the 
space, B, on which the partial trace is taken: 

TrB{idA»B) = dim{B)idA, (5) 

6. for any linear operator g : B ^ B 

Trsif o{idA®g)) = TrB{{idA®g)o f), (6) 
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7. for any linear operator g : A ^ A 

TrBifoig^tdB)) = TrB{f)og, (7) 

and 

TrBiig(E>idB)of) = goTTBif). (8) 

The case / is the projection oi A ^ B on a unit vector \ (p) ^ A^ B is 
an important special case. In this case, the global state is a pure state, i.e., a 
one-dimensional subspace oi A(E) B. 

A consequence of the properties of partial trace described above that will be 
used in Theorems [51 and [T^ will now be proved. 

Theorem 1 Let a be a mixed state of A®B and let ua : A ^ A anduB : B ^ B 
be unitary maps. Then, 

TrB{{uA ^ ub) o (y o {u*A ^ u*b)) — UA o TrB{cr) o Ua- 

Proof: 

TrB{{uA^UB)o(To{u*A^u*^j) — TrB{{uA®UB)o(To(u*A®idB)°{idA®uy)) = 
by Equation © 

TrB{{idA®u*B)o{uA®UB)°(To{u*A®idB)) — TrB{{uA®idB)°<y°{u*A®idB)) = 
by Equations ^ and ^ 

UA o TrB{(j) o U*A- 

I 

The partial trace operator also satisfies the following. For any linear operator 

f: A(^B(»C^A(^B(^C: 

TrBiTrcif)) = TrB^cU)- (9) 
In general, Trs(g o f) ^ TrB{g) o TrB^f)- 



2.1.3 Operating on mixed states 



In Section [2731 we shall discuss some operations agents can perform that trans- 
form the global state of a system. We shall now reflect on how transformations 
of the global state should be modeled. Typically such a transformation is mod- 
eled by some linear operator / : H — ^ H: any unit vector x of H is transformed 
by, first, applying / to it and, then, renormalizing. If the global state is a 
mixed state, then, the transformation corresponding to / is the transformation 
that transforms the projection on x: = \ x){x \ into the projection on f{x): 
Pf(x) = \ fx){fx \= f \ x){x \ f* = f o P^ o f*. The transform (by/) of a mixed 
state p is therefore f o p ° f* after renormalization: 

One easily sees that, if Tr{f o po /*) ^ 0, p' is indeed a self-adjoint, weakly 
positive operator of trace 1. If Tr{f o po /*) = 0, the state p cannot be trans- 
formed by /. 
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2.2 Spectrum and majorization 

The spectrum, i.e., the set of eigenvalues (with their multiphcity) of mixed local 
states and the majorization relation between such spectra will prove to be of car- 
dinal importance in our study of transformations of local states brought about 
by the different agents activities. Since mixed states are self-adjoint, weakly 
positive operators of trace one, their spectrum is composed of real nonnegative 
numbers whose sum is equal to one. We shall always order such spectra 
in decreasing order. If Sp{p) — (Ai, . . . , A„), Ai is the largest eigenvalue of p 
and A„ the smallest. This enables us to define sums and convex combinations of 
spectra: the first element of 1/2 Sp{p) + 1/2 Sp{a), for example, is the average 
of the largest eigenvalues of p and a. When we add spectra of different lengths, 
or compare them as below, we always padd the shorter spectrum with zeros on 
the right. 

Definition 1 Let A — (Ai, . . . , A„), and p ~ {pi, . . . , pn) he spectra (suitably 
padded). We say that A majorizes p and write \ ^ p iff for every k — 1, . . . , n, 
one has: 

k k 

E^^^E-^i- (11) 

Let p : A ^ A and a : B ^ B be any two mixed states, we say that p majorizes 
a and write p h cr "iff Sp{p) >z Sp{a) . 

Note that a pure state majorizes any state. The majorization relation is 
a pre-order: reflexive and transitive. Two mixed states are equivalent in the 
majorization order iff they have the same spectrum. The reader should think 
of Definition [1] in the context of local mixed states p and cr. We now want to 
define a relation on global states. 

Definition 2 Let p,a : H —?' H be global mixed states, where H = Hi ® . . . ® H, 

We shall say that p is stronger than a iff, for every i — 1 , . . . , n, one has: 

Tr^^_{p)>Tr^^_{<j). (12) 

The tool we shall use in Section 12.5.31 to prove majorization properties is 
Corollary [1] below. Its proof is based on Theorem 1151 found in Appendix \K\ with 
a proof. 

The following is found in [3] p. 241. 

Corollary 1 For any self-adjoint matrices A and B, A, B . H ^ H, one has 
Sp{A) + Sp{B) h Sp{A + B). 

Proof: Let Sp{A + B) = {^'i}i=i,...,„. For any q, 1 < q < n, hy Theorem [T51 
the sum '^i maximum value taken by WA+sib) on all g-bases for H. 

But WA+B{b) = WA{b) + WBib), WA{b) < ^^'^ WB{b) < J2i=i l^i- I 
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2.3 Local operations and classical communication 

2.3.1 Local operations 

It is time to have a closer look at those operations that different agents that 
share some entangled system can perform in the kind of protocols studied in the 
theory of quantum information. Such operations are traditionally described as 
LOCC: local operations and classical communication. 

From now on, we shall assume that the first agent, the one that sees the Hi 
part of the system is called Alice and we shall assume that Alice is the only 
active agent. Obviously, what we say about Alice's actions applies to any other 
agent's actions. The characteristic feature of a local operation of Alice is that it 
acts only on Hi . Any local operation of Alice can be characterized by a linear 
operator / : Hi — > Hi. Its effect on the global state p is to transform the global 
state p into fop where /' is defined below. 

Definition 3 For any f : Hi Hi we let f — f <E) «c?jj 

There are two kinds of local operations that Alice can perform: 

• unitary transformations and 

• measurements. 

We shall study them in Sections 12.41 and 12.51 respectively. 

2.3.2 Classical communication 

The second sort of action that Alice can take is to transfer information, in 
other terms talk, to some of the other agents. This is done by classical means 
and therefore does not change the global state. This operation is particularly 
important in connection with measurements. Typically, Alice will communicate 
to her partners the results of generalized measurements she has performed. 
Once this is done, the ensuing operations of the other agents may depend on 
the information they received from Alice on the results of her measurements. 

2.4 Unitary local operations 

If U : Hi — > Hi is unitary, then U' = U ® idjj : H ^ H is also unitary. 

Therefore Tr{U' opoU'*) = Tr{poU'* o U' = Tr{p) = 1 and the normaliza- 
tion factor is 1. The mixed state p is transformed into p' = U' o p o U'* , by 
Equation (fTO]) . 

We can now describe in full the effect of Alice's local unitary operation on 
all the local mixed states 

Theorem 2 Alice 's local unitary operations do not change the local mixed states 
of other agents. 
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Proof: For i > 1 

pU'o.oU" ^ Tr-ii^_{{U®idjiJoao{U*®id^J) = TrH^_ (a) = pf (13) 
by Theorem [11 | 

This is indeed as expected: Bob is not affected by and cannot detect a unitary 
operation of Ahce. The effect of a unitary operation performed by Ahce on her 
own local state is also as expected. 

Theorem 3 A unitary local operation U of Alice transforms her local mixed 
state p1 into U o p'^ o U* , as if Alice were alone. Therefore it does not change 
the spectrum of her local state. 

Proof: 

pU'o'^^u" ^ Trpj^_ (([/ (g) idfj^_ ) o CT o ([/* )) ^ UoploU* (14) 

by Theorem [T] Note, now, that for any operator /, Sp{U o f o U*) = Sp{f). 
I 



2.5 Local measurements 
2.5.1 Generalized measurements 

If one decides to measure some observable represented by a generalized mea- 
surement, i.e., a sequence /i, . . . , /,„ of operators: fj'.A^A for j — 1^ . . . ,m 
that satisfy: 

ni 

^fj*°fj = id A (15) 

one will obtain some result, i.e., some j for his measurement. The state of the 
system defines only a probability distribution on the possible results. If the 
state is p then the probability of obtaining result j is given by: 

p, = TrU.opof*) ^ Tr{f,of*op). (16) 

The state p is changed by the measurement. If pj — 0, the result j is never 
obtained. If pj > 0, the new state is given by: 

= - .fiopof*. (17) 

A word of caution is in order here. The way our generalized measurements 
have been described above corresponds to what is usually named measuring 
POVM (positive operator valued measure) measurement in the literature, in 
which the agent records the result of the measurement performed. Another 
form of generalized measurement has also been considered in the literature: 
trace preserving POVM measurements, in which the agent does not record the 
result of the measurement. The notion of LOCC operations considered in this 
paper does not include trace preserving operations. For a description of these 
different types of measurement, see, for example, the very useful survey [5]. 
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2.5.2 Expected spectrum 

Measurements, contrary to the unitary and classical operations considered in 
Sections 12 .41 and | 2 .3 . 21 respectively, do not transform a state into a state. It is a 
fundamental property of Quantum Physics that measurements transform a state 
(pure or mixed) into a probability distribution on states (pure or mixed). For 
many purposes, in Quantum Physics, a probability distribution on states can be 
confused with the (mixed) state which is the linear combination of the original 
states weighted by their respective probabilities. Such a confusion causes no 
problem as long as the quantic operations considered are linear. But measure- 
ments are not linear transformations and, as noticed in Section [2.2[ we wish to 
attach a spectrum with such a probability distribution. The spectrum associated 
with a system that is in state pi with probability pi, i = 1,2, is Y^i=i Pi^piPi), 
i.e., the spectrum the fc'th element of which is a combination of the fc'th ele- 
ments of pi and p2 respectively. This spectrum is not equal to the spectrum of 
the state PiPi- In. the sequel, probability distributions on states are not to 
be confused with (mixed) states. Section [2.5.31 studies the expected spectrum 
that results from a local generalized measurement. 



2.5.3 Local generalized measurements 

Suppose Alice performs a local generalized measurement /i, . . . , /„, : Hi Hi 
on her piece of the global system, which is in global state a. If, following our 
custom, we let : fi ® idjj , the probability of obtaining result j is given by: 

Pj = Tr(/j o /'* o a) = Tr{Trti^_ (/j o /'* o a)) = (18) 

Tr(/,o/;oTrH^_(a)) - Tr{f, o f* o p^) 
by Equations (fT51) , (g]), ^ and dU). We note that, as expected, 

mm m 

J2p, = Y.Tr{f,of*op1) = Tr{J2f,of*op-) = (19) 

m 

TriiJ2f,of;)p-) = Tripl) = 1. 
i=i 

Alice may obtain result j for her measurement only if pj > 0, and, then, the 
new global state of the system is: 

-■-^f-oaof*. (20) 
Pj 

If Pj — 0, then the operator jj (/j o a o /'*) is self-adjoint, weakly positive 
and has a trace equal to 0, it is therefore equal to zero. We conclude that, for 
any j ~ 1, . . . , m, one has: 

p,o'^ = r^oaof]. (21) 
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We shall now study the expected effect of a measurement of Alice on each 
of the local states. We shall show that the expected local spectrum always 
majorizes the current local spectrum. The proof is based on Corollary[l] but we 
need to distinguish two cases. First, we treat the effect of Alice's measurement 
on other agents' local states, and then its effect on Alice's own local state. 



2.5.4 Effect of Alice's measurements on other agents' state 

The new local state of any agent i, other than Alice, i.e., i > 1, after Alice has 
obtained result j is therefore: 

f^' - Trn.M) = ^Tr^Af,---f]) (22) 
Pj 

by Equation 

An example of two entangled systems presented in Appendix |B] shows that 
it is not the case, even for 2-entanglement, that the eigenvalues of majorize 
those of p1 . An individual measurement by Alice can make the mixed state of 
another agent more chaotic. 

Nevertheless, we shall show that, in expectation, taking into account all the 
possible results of Alice's measurement, the eigenvalues of the new mixed state 
of any agent different from Alice majorize those of the old state of this agent. 
The mixed state of the agent becomes less chaotic, purer. 

Theorem 4 The expected eigenvalues of Bob's local state after a measurement 
by Alice majorize the eigenvalues of Bob's current local state. 

m 

Y^P,Sp{pl'')>Sp{p1) (23) 

for any i > 1. 

Proof: By Equation ((22|) we have: 



Y^p.Spipl'') ^ Y^^P^^P^') = H^P^Tr^J^'^oaof*)) (24) 



j=i j=i j=i 

and by Corollary [TJ 



£ Sp{Tr^^_ (/', o a o /'*)) >^ 5p(^TrH^_ (/', ° ^ o /'*)). (25) 



i=i i=i 
By property [S] of the partial trace operator in Section 12.11 

f/*^ _ Id* 



Tr^.Jf.oaof';) = TrH._ (/'; ° o a) 
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and, by Equation ([TS]) 

m m 

E^''H._(/>/>^)) - T^^H,JE/>/>^) = ^^H,J^) - P^- (26) 
I 

2.5.5 Effect of Alice's measurement on her own local state 

Once Alice has obtained result j her new local state, using Equations ([7]) and ([5]) 
is given by: 

pf = rrH^_K) = ^Trjijf.oaof;) = (27) 



^f.oTr^ ia)of; = l/,.op?o/;. 

Indeed, Alice's state can be computed locally, using the local mixed state pi 
and the local operations fj. We may now prove a result similar to Theorem |4l 

Theorem 5 The expected eigenvalues of Alice's local state after her measure- 
ment majorize the eigenvalues of her current local state. 

m 

Y,p,Sp{pf)>Sp{p'i). (28) 
i=i 

Proof: By Equation ^ 

iTL m m 

Y^p,sp{p'(') = Y^^p^pipi) = Y.^p^f=°p"°fo) (29) 

j=i i=i j=i 

The operator pi is self-adjoint and weakly positive, it has therefore a square 
root, i.e., a self-adjoint, weakly positive operator a : Hi — Hi such that pi = 
aoa*. Let /3j = fj o a. We have fj o pi o f* = /3j o /3* . But Sp{Pj o /S*) = 
Sp{(3* o f3j), as is proved in Theorem [TBI in Appendix [Q We conclude that 

Sp{fj°Pi°fj) = Sp{a* o f* o fj oa). 

By Corollary |T] and Equation (|15p one has: 

m m 

^Sp{a*of*ofjoa) t SpC^a*of*ofjoa) = Sp{a*oa) = Sp{p1). (30) 



Theorem [5] also holds when Alice is alone in the universe: in expectation 
the result of a generalized measurement always majorizes the initial state. As 
a consequence, in expectation, the entropy cannot increase as a result of a 
measurement. This fits in well with the idea that a measurement always reduces 
uncertainty. 
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2.6 LOCC operations weakly increase the spectra of all 
local states in the majorization order 

Theorem 6 In any LOCC protocol, the spectrum of any initial local state is 
majorized by its expected final local spectrum in the majorization order. 

Proof: By Section I2.3.2[ Theorems [2l [Sj |4] and [5] no step in the protocol can 
decrease any local spectrum in the majorization order. | 

2.7 Derivation of a generalization of one-half of Nielsen's 
result 

We can now derive a generalization of one half (the only if part) of Nielsen's 
Theorem 1 in [3]. 

Corollary 2 // there is an n-party protocol consisting of local unitary opera- 
tions, local generalized measurements and classical communication that, starting 
in a mixed global state cr terminates for sure, i.e., with probability one, in mixed 
global state a', then a' is stronger than a in the sense of Definition\^ 

Proof: At each step of the protocol, we have shown that, for any agent, the 
initial mixed local state is majorized by the expected spectrum of the final mixed 
local state. If the final global state is, for sure, cr', the final mixed local states 
are pf and the expected spectra are Sp{pf ). We conclude that, for every i, 
1 < i < n one has: pf cz pf , proving our claim. | 

One may note that our results do not use Schmidt's decomposition, which 
is used heavily in 0]. 

2.8 Generalization to an arbitrary probability p 

We generalize the only if part of Nielsen's result (Corollary [2]) to the case the 
LOCC protocol ends in state a' only with a probability p that may be less than 
unity. 

First, we define a relation of approximate majorization that generalizes Def- 
initions [T] and [H 

Definition 4 Let c be a real number. Let X — (Ai, . . . , A„), and p, — (/ii, . . . , p„) 
be spectra (suitably padded). We say that A c-majorizes fi and write \>c P iff 
for every k — 1, . . . ,n, one has: 

k k 

^A,>^p,-l + c. (31) 

i=i i=i 

Let p : A ^ A and a : B ^ B be any two mixed states, we say that p c-majorizes 
a and write p'rZc iff Sp{p) Sp{a). If p and a are global mixed states, as in 
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Definition\^ we say that p is c-stronger than a ijf, for every i ^ 1, . . . ,n, one 
has: 

Tr-^^_ (p) he TrH^_ (^). (32) 

The relation is not, in general, transitive but it obviously satisfies the 
following. 

Theorem 7 1. For any real numbers c and d, such that c > d, for any a 

and T, if a t, then a hd t , 

2. for any c > 1, for no a and t do we have a >lc t , 

3. the relation hi is the majorization relation ^, 
4- for any c < 0, for any a, r we have a t . 

Theorem 8 // there is an n-party protocol consisting of local unitary opera- 
tions, local generalized measurements and classical communication that, starting 
in a mixed global state a terminates with probabihty at least p, in mixed global 
state a' , then a' is p-stronger than a. 

Proof: Suppose q> pis the probability with which state tr' is attained. By The- 
oremlHwe have qSp{Tri- {a')) + {1 — q) S >: Sp{Tri~- (cr)), where S is the spec- 
trum expected if the protocol does not attain cr'. But q < 1 and 1 — q < 1 — p 
and we have: Sp{Tri-{a')) + {1 — p) S >: Sp{Tri~){a). Denote the eigenval- 
ues of Tri-{a) and Tri-{a') by Xi and respectively and by fii those of S. 
For any k < n, we have: -^i + (1 ^ P) Si=i Pi — X^iLi ^^"^ therefore 

3 Negative results 

In this section, we describe a number of ways certain generalizations of if part 
of Nielsen's result fail. 

3.1 Mixed states 

The converse of Corollary [5] does not hold. In fact, it fails quite dramatically. 
Consider any mixed global state a and the mixed global state a' — pi (E) . . . (S) p^- 
It is clear that, for every i, 1 < i < n, pf = and therefore cr' and cr are 
equivalently strong. But, there is a protocol transforming, for sure, cr' into cr 
only if cr is itself a product state since product states, such as ct', are transformed 
into product states by local operations. In general, therefore, there is no protocol 
transforming cr' into cr. 

Any LOCC protocol transforms a pure state, or a distribution over such 
states, into a distribution over pure states. One possible generalization of 
Nielsen's result may be to ask whether, given two pure global states s and 
s' such that s' is stronger than s there is always a transformation of s into s'. 
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for sure, by local operations and classical communication. Nielsen has shown 
that, for 2-entanglement, this is the case. Theorem [T4l will show, by studying 
systems of three qubits, that, for n-entanglement with n > 2, this is not the 
case. 

Another angle of attack may be to try and generalize Nielsen's result, for 
n = 2 to mixed states. A serious problem is already apparent when one stud- 
ies equivalence of mixed global states under local unitary operations for 2- 
entanglement. Let ct, t be mixed states oi A® B. If there are unitary local op- 
erations UA '■ A ^ A and ub : B ^ B such that r — {ua ub) ° <J ° {u\ (8i u*g) 
then, necessarily, the states a and r have the same spectrum, the local states 
Trsicr) and Trsij) have the same spectrum and so do TrA(<y) and Tr^(T). 
Theorem [13] will show that, even for two qubits, there are such states a and r 
that are not equivalent under local unitary operations. 

3.2 Three qubits 

To every unit vector x oi A one associates its projection p^,, denoted | | in 
Dirac's notation, which is a mixed state of A. A qubit Q is a two-dimensional 
Hilbert space on the complex field. Let H = Qj^ (X) Q2 <8) Q3 be the tensor prod- 
uct of three qubits. Given any unit vector a; G H one defines mixed states on 
each of the qubits by: 

- Tt^Ap-) (33) 

for 1 = 1,2, 3, where Hi- = H2 X) H3, H2- = Hi (g) H3 and H3- = Hi (g) H2. 
Let I Oi) and | 1^) be a basis for Qj, for i = 1,2,3. When the sub-index is 
obvious from the context we shall not mention it and we shall abuse notations. 
For example | 010) denotes the product state of H: | Qi)® \ I2)® \ O3). In the 
sequel, indices i and j will range over the qubits: i,j S {1,2,3} and fc, / and 
m range over the indices of the base vectors: k,l,m ^ {Ojl}- In formulas using 
summation over those indices we shall dispense with specifying the bounds. 

3.3 The question 

The main technical question we ask and answer is the following: given any three 
mixed qubit states: : — > Q^, is there some pure state a; of H such that pf = 
Gi for every i? Our answer to the question is not complete, but we shall learn 
enough to demonstrate that n-party entanglement for n > 2 has properties very 
different from 2-party entanglement. 

3.4 The equations 

Without loss of generality, we let, for any i, the eigenvalues of ai be > A,^ > 
such that X)fc '^f = 1' '^^ assume, w.l.o.g., that A? > A2 > A3 and we let | 0^) be 
an eigenvector of Ui for the eigenvalue A^ and | 1^) be an eigenvector of a.; for 
the eigenvalue \\. 
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Let X — ; ^ xum I klm) be any vector of H. We are now going to write 
down equations (in the complex coefficients Xkim) to characterize those pure 
states X such that pf — ai, for any i. 

A first equation requires a; to be a unit vector: 

1 = INI I = XI ^klmXli^. (34) 
k^l.ra 

Our next equations express that | OJ is an eigenvector of ai for eigenvalue 
AO. We have: 

A° = (0,|a. |0,) = E^^(ofeo4(ofcO (35) 

k,l 

where l(klm) ~ klm, 2{klm) = mkl, 3{klm) — Imk and 

= (l,|cT,|0,) = Y.^'Mm'^kokiy (36) 

k,l 

Our last equations express that | 1.^) is an eigenvector of pi for eigenvalue Xj. 

A- = {h I <J^ I U) = Xl^^(ifeo4(ife/) (37) 

and 

= (0, |1,) = ^^.^(ofeo^ldfeo- (38) 

k,l 

One notices that, for every i, since A*^ = 1, one can obtain Equation (|37p 
by subtracting Equation ((35|) from Equation (p4)) and that Equation (|38[) is 
implied, by transposition, by Equation ([55]) . Therefore we conclude: 

Theorem 9 T/ie 7 Equations ^34^ , i35\) and i36]) characterize those vectors x 
for which p'f — Oi for every i. 

3.5 Study of solutions 

We want to study solutions to those equations, but are far from a complete 
understanding. We shall see in Theorem [10] that the equations above do not 
always, i.e., for any A^'s, have a solution, but we shall describe, in Theorem [TTl 
a 3-dimensional domain (in the A's) in which solutions always exist and a sub- 
domain in which multiple solutions coexist. 

Our first result is a full characterization of the solutions in the special case in 
which the system is a tensor product of a first qubit and a sytem of two qubits, 
i.e., in the case Xi — 1. 

Theorem 10 For Aj = 1, Equations i34\ ), f35]) and i36\) have a solution iff 
A§ = a!], equivalently A? + A^ - A§ < 1. 

Proof: Two proofs will be presented. 
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1. First proof: if A? = 1, the global state x is a tensor product w (^y where 
w & and y £ Q2 ® Qs- Schmidt's decomposition of y shows that the 
spectra of the mixed local states defined by y are equal, i.e., Aj = A3. 
Conversely, if A" = A§ the eigenvectors of the two mixed local states define 
the Schmidt's decomposition of a suitable y. 

2. Second proof: Suppose Xkim is a solution. Since A^ = 1, Equations (j34l) 
and (|35l) for i = 1 imply that — for any l,m. Equations for 
i = 2, 3 can now be written as: 

2^001 Xqiq 

We conclude that: 

• either xqqq — xoii = 0, in which case Equations p5|) can be written 
1 — Xl — XQOlXQQ-^^ + xoioXg-^^Q , A2 = xqqiXqqi , A3 — xqioXqi^^ 
and we conclude that A2 + A3 = 1 and therefore A2 = A3 = 1/2, 

• or xoioa^oio — ^^ooia^ooij i^i which case Equations ([55)) for i = 2, 3 now 
imply AO = AO. 

For the if part, notice that if AO = 1, AO = A3, xum = for every Z, m and 
a^oio — xqoi ~ 0, then the equations boil down to: 

1 = xooo^^Soo + 2^oii2;5ii , AO = xqooXqqq (40) 
which can be solved. 

I 

Definition 5 We shall say that an index klm is odd iff the number of ones is 
odd, and that it is even iff the number of ones is even. 

Two families of solutions will be presented, each under a condition concern- 
ing the A's. Note that the second condition Aj* + Aj + A3 < 2 implies the first 
condition A" + A2 — AO < 1, which holds on a larger domain of parameters. 

Theorem 11 Solutions to Equations {^p, Ii35\) and Ii36\) for i — 1, 2, 3 are pro- 
vided, for any phases Okim G [0, 27r], by: 

• z/ A? + AO - AO < 1 

ykim = for every odd index klm (41) 

yooo = e^™« Y^2(A0 + A0 + A0-l)/2 (42) 

yon = e**"" ^2(A0-A0-A0 + l)/2 (43) 

yioi = e^"^ ^2(-A0 + A0-A0 + l)/2 (44) 

2/110 = e^"« \/2(-A0 - AO + AO + 1) / 2 (45) 



•^000 
a;oii 



(39) 
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for every even index klm 



(46) 



2^001 



(47) 



2^010 



e«-^2(A?-A0 + A0)/2 



(48) 



^100 



e'""' y'2(-A; + A0 + A0)/2 



(49) 



2^111 — 



e*^"^ y'2(-A; - AO - A§ + 2) / 2 



(50) 



Notice that the quantities of which we take a square root are indeed non- 
negative: since 1 > A? > A!] > A§ > 1/2 (Equations (gZl) , gH]), ([42]), (j43]) 
and (135]) and by the specific assumptions (Equations (|50l) and (HSl) ). 
Proof: By inspection. Notice that, in Equations ([55]) . every term is the product 
of a variable of odd index by a variable of even index and therefore each of 
Equations (j46| and (j4T|) guarantees that they are satisfied. | 

Note that, if A? = 1, as in Theorem [TOl the first condition A? + A§ + A§ < 2 is 
equivalent to A2 = Ag = 1/2 and that, in this case, the solution z of Theorem [TT] 
is different from the solution x of Theorem [TOl Note also that, for Aj = 1, 
the second condition Aj + A2 — A3 < 1 is equivalent to A2 = A3 as noticed in 
Theorem [TU] and that, in this case, the solution y of Theorem [TT] is identical to 
the solution x of Theorem [TU] At this point it is natural to ask whether the 
equations above have a solution iff A" + A2 — A3 < 1. No answer is available at 
the moment. 

3.6 A property of equivalence under unitary operations 
Theorem 12 Suppose a and r are mixed states of A® B such that: 

1. TrsiT) = TrB{<y), Tr^(T) ~ TrAicr) and no eigenvalue of any of those 
operators is degenerate 

2. and there are unitary maps ua : A — > yl and ub : B B such that t = 
[uA ® Ub) o a o (m^ (g) u*g). 

Then, if aij and Tij are the elements of the matrices representing a and t in 
the basis whose elements are the tensor products of eigenbases for the traces on 
A and B, then, for any i,j one has: \ Ti,j \= \ ai,j \. 

Proof: Assume all assumptions of the theorem are satisfied. By Theorem [TJ 
we have: 

TrB{(r) = TrBir) TrB{{uA ® ub) o a o (u*^ <® u*g)) = o TrB(o-) o m^. 
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Therefore we have: TrBicr) o ua = ua o TrB{cr). Let x be an eigenvector of 
Trsiu) for eigenvalue A. We have: 

\ua{x) = ua{\x) = UA{TrBi<j)ix)) = TrBicr){uA{x)). 

We see that ua{x) is an eigenvector of TrBicr) for eigenvalue A. Since A is a non- 
degenerate eigenvalue of Trs(o'), UAix) is colinear with x and ua{x) = e^'^'x for 
some (fi £ [0, 2tt[. We see that, in a basis of eigenvectors of TrB{(j), the unitary 
operation ua is represented by a diagonal matrix (whose diagonal entries all 
have modulus 1). Similarly for ub in a basis of eigenvectors of Tr^(cr). We 
conclude that, in the basis whose elements are the tensor products of the bases 
of A and B just considered, the unitary ua (8) ws is represented by a diagonal 
matrix (whose diagonal entries have modulus 1). The conclusion of the theorem 
follows. I 

3.7 Mixed state equivalence for 2 qubits 

We can now give an example of how the generalization of the z/part of Nielsen's 
result to mixed states fail, even for 2-entanglement, as announced in Section |3TTJ 

Theorem 13 Assume A" + Aj + Ag < 2 and Ag > 1/2. Let y and z he the so- 
lutions of Theorem \lll which both exist under the assumptions. Let a be the 
two-qubits mixed state defined by a — TrQ (py) and let t = TrQ (Pz)- The 
spectra of a and r are equal, their partial traces are the same: Tr^^ (cr) = 
TrQ (r) and TrQ (cr) = TrQ (r), but a and t are not equivalent under local 
unitary transformations. 

Proof: By properties of 2-entanglement, the spectrum of u is equal (with suit- 
able padding with zeros) to the spectrum of ^'''Q (Py)- The spectrum 
of T is equal to the spectrum of TrQ ^q (p^) and those traces are equal by 
construction. By Equation H TrQ^a) = TrQ^^Q^ipy) = TrQ^^Q^{p,,) = 
TrQ (r) and similarly for TrQ (cr). We are left to prove that a and r are 
not equivalent under local unitary transformations. We shall use the contra- 
positive of Theorem [121 The conclusion of the theorem does not hold since, 
for example, we have cri^i = yoooyooo + yooiJ/Soi = (^i + -^2 + -^3 ^ 1) / 2 and 
Ti,i — zooo^ooo + -^001^001 — ('^i + ^2 ^ ^3) / 2. Both arc positive real numbers 
and they are different since A" > 1/2. But the first assumption holds: note no 
eigenvalue is degenerate since A" > 1/2 implies A" > Xj for every i. Since x and 
y are solutions of the equations we know that = p'^ (for every i). We conclude 
that the second hypothesis does not hold. | 

3.8 Pure state equivalence under local unitary operations 

We are now interested in studying whether any two solutions of Equations (|34p 
to p6p above are equivalent under local unitary operations. 
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Two solutions that differ only by the phase factors 9 are equivalent but, at 
least in the generic situation described in Theorem [131 the solutions y and z are 
not equivalent. 

For 2- party entanglement, pure global states x and y oi A®B are equivalent 
under local unitary operations iff the mixed states p\ = TrB{px) and p\ = 
TrB{py) have the same spectrum {pz is the projection on z). This result cannot 
be generalized to 3-party entanglement. 

Theorem 14 Assume A? + A2 + A3 < 2 and A3 > 1/2. Let y and z be the so- 
lutions of Theorem ] 111 which both exist under the assumptions. They define the 
same spectra on each of the Qj for i = 1,2,3 but they are not equivalent under 
local unitary transformations. 

Proof: By Theorem [H I 

The question whether pure states y and z as above can be obtained from 
each other with probability 1 by LOCC operations is open. 
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A A theorem of Y. Fan 



Definition 6 Let H be an n-dimensional Hilbert space and let k he a natural 
number 1 < k < n. A set Xi, . . . ,Xk of vectors of H is said to be a k-basis iff 
all the vectors Xi are unit vectors and pairwise orthogonal. 

The following is a slightly modified version of a result (Theorem 1) of Y. Fan [2]. 
The proof presented here is Fan's. 

Theorem 15 (Y. Fan , 1949) Let H be an n-dimensional Hilbert space and 
let q be a natural number I < q < n. Assume v4 : H — > H is a self-adjoint lin- 
ear operator and that Sp{A) = Ai, . . . , A„ with Xi > A^+i for any i, 1 < i < n. 
For any q-basis b — {xi}i=i^,,,^q, define the real nonnegative quantity WAib) = 
Y^l^iixi I A I Xi). The quantity WA{b) is maximal (among all q-bases) if and 
only if h is composed of eigenvectors of A for each of the eigenvalues Ai, . . . , Ag. 
The maximal value of WA{b) is the sum of the q largest eigenvalues of A: 

Si=i -hi- 
proof: Let {xi}i^i^,,,^q be any g-basis and let {j/j}j=i,...,n, be a basis for H 
with yj an eigenvector of A for eigenvalue Aj, for j = 1, . . . , n. We have: 



A\x^)^ (yj 



n n 

Y,{X,-Xq)\{y,\x,) \^+XqY,\{y,\x,) p = 

X](A, - A,) I {y, I X,) p +Xq\\x,f = f](A, - A,) | (y, | x.) p +A, 
Therefore 

q n q 

J2{x, \A\x,) = ^(A, - A,) ^ I {y, I X,) ^ +qXg. 

i—l j=l i=l 

Since Aj — A^ < for j > q and Xj — Ag > for j < q we have: 

q q q q 

J2{x^\A\x,) < J2iX, - Xg)\\y,\f + qXg = ^(A, -Ag)+gAg = ^A, 

i=l j = l j=l j = l 

and J2j=i upper bound for WAib). But we have J2i=i{^i I ^ I ) = 

• for any j, q < j <n one has (A^ - Ag) J2i=i I iVj I ^i) P= 0) i-^-, for any 
j such that Xj < Ag and for any i, 1 < i < q the vectors yj and Xi are 
orthogonal, and 
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• for any j, I < j < q, the vector yj is orthogonal to all vectors Xi for 

q < i < n. 

We conclude that WA{b) is equal to J2j=i Aj iff, for every q, I < q < n, the 
subspace spanned by {xi}i=i^,,,^q is the subspace spanned by {yili^i,...,^. | 

B The state resulting of a measurement ma- 
jorizes the initial state only in expectation 

Consider a global space H = (g) H(, where Ha, Alice's system, consists of two 
qubits (qubits 1 and 2) and Bob's system consists of one qubit (qubit 3). Let 
the global state be 

h = Vp/3 I 000) + Vp73 I 001) + Vp73 | HI) + 

\/(l-p)/2 I 010) + \/(l-p)/2 I 100) 
for some p, < p < 1. The local mixed state for Bob is 

/ 1 - 2p/3 p/3 \ 
\ p/3 2p/3 J 

whose eigenvalues are (1 ± y'l — 4/3p(2 — 5/3p))/2. As expected, if p is small, 
the mixed state for Bob is almost the pure state | 0) , and one of the eigenvalues 
is close to 1, the other close to 0. If Alice's measures her local state by testing 
it on the orthogonal subspaces spanned by | 00) and | 11) on one hand and by 
I 01) and I 10) on the other hand and if she gets the first subspace as an answer, 
then the global state of the system will be: 

h' = ^/l/3{\ 000) + I 001) + I 111)) 

and Bob's local mixed state will be 

f 1/3 1/3 \ 

V 1/3 2/3 ; 

whose eigenvalues are (1± V5/3)/2. lip< 0.2 then (1 + V5/3)/2 is less than 
(1 + -\/l — 4/3p(2 — 5/3p))/2 and the mixed state of Bob after Alice's measure- 
ment is strictly more mixed, i.e., less pure than it was before. 

C Something probably well-known 

I guess the following is well-known but I miss a precise reference. 

Theorem 16 Let A be a finite dimensional Hilhert space and f : A a lin- 
ear operator. Then, Sp{f * o /) = Sp{f of*). 
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Proof: Note, first, that both /* o / and f o f* are self-adjoint and therefore 
have dim{A) real eigenvalues. We shall show that every eigenvalue A of /* o /, 
different from zero, is an eigenvalue of / o /* with the same multiplicity. To 
this effect wc note that if .t G A is an eigenvector of /* o / for some eigenvalue 
A ^ 0, then f{x) is an eigenvector of / o /* for eigenvalue A. Suppose indeed 
X and A are as assumed, then f*{f{x)) = Ax 7^ and therefore f{x) ^ 0. But 
(/ o f*)if{x)) = /((/* o .f){x) = f{Xx) = A/(a;). We are left to show that the 
multiplicity of A for / o /* is at least its multiplicity for /* o /. For this, we 
note that if y e A is orthogonal to x, then f{y) is orthogonal to f{x). Indeed, 
im I m) = {y I (/* o f){x)) = {y\Xx) = X{y\x)=0. I 
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